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We claim: 

1 . An apparatus for the two cycle computation of complex multiplication, the 
apparatus comprising: 

a first storage means for storing a first complex operand and a second complex 
operand, the first complex operand including real component Xr and imaginary component 
Xi, the second complex operand including real component Yr and imaginary component Yi; 

multiplier means for simultaneously performing multiplications in a first cycle of 
operation to produce products Xr* Yr, Xr*Yi, Xi* Yr and Xi*Yi; 

a second storage means for storing products Xr*Yr, Xr*Yi, Xi*Yr and Xi*Yi; 

adder means for simultaneously performing additions and subtractions in a second 
cycle of operation to produce real result (Xr*Yr)-(Xi*Yi) and imaginary result 
(Xr*Yi)+(Xi*Yr) if a nonconjugated operation is being performed, said adder means further 
for simultaneously performing additions and subtractions in the second cycle of operation to 
produce real result (Xr*Yr)+(Xi*Yi) and imaginary result (Xi*Yr)-(Xr*Yi) if a conjugated 
operation is being performed; and 

a third storage means for storing the results of said adder means. 

2. The apparatus of claim 1 further comprising: 

accumulator means for simultaneously performing accumulation in the second cycle 
of operation to accumulate the results of said adder means with the current contents of said 
third storage means, 

wherein said third storage means is further for storing the results of said accumulator 

means. 

3. The apparatus of claim 2 further comprising: 
extended precision storage means, 

wherein said accumulator means is further for simultaneously performing 
accumulation in the second cycle of operation to accumulate the results of said adder means 
with both the current contents of said third storage means and the current contents of said 
extended precision storage means, 

wherein said extended precision storage means is for storing extended precision 
results of said accumulator means. 

4. The apparatus of claim 3 wherein: 

the complex operand components Xr, Xi, Yr and Yi are each 16 bits, 
the real and imaginary results are each 32 bits, and 
the extended precision results are each 8 bits. 
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5. The apparatus of claim 1 wherein: 

the complex operand components Xr, Xi, Yr and Yi are each 16 bits, and 
the real and imaginary results are each 32 bits. 

6. The apparatus of claim 1 wherein multiplier means is further for 
simultaneously performing multiplications in the second cycle of operation utilizing a second 
pair of operands. 

7. An apparatus for the two cycle computation of complex multiplication, the 
apparatus comprising: 

a first storage means for storing a first complex operand and a second complex 
operand, the first complex operand including real component Xr and imaginary component 
Xi, the second complex operand including real component Yr and imaginary component Yi; 

multiplier means for simultaneously performing multiplications in a first cycle of 
operation to produce products Xr*Yr, Xr*Yi, Xi*Yr and Xi*Yi; 

a second storage means for storing products Xr*Yr, Xr*Yi, Xi*Yr and Xi*Yi; 

a third storage means; and 

adder/accumulator means for simultaneously performing additions and subtractions in 
a second cycle of operation to produce real result (Xr*Yr)-(Xi*Yi) and imaginary result 
(Xr*Yi)+(Xi*Yr) if a nonconjugated operation is being performed, said adder/accumulator 
means further for simultaneously performing additions and subtractions in the second cycle 
of operation to produce real result (Xr*Yr)+(Xi*Yi) and imaginary result (Xi*Yr)-(Xr*Yi) if 
a conjugated operation is being performed, said adder/accumulator means is further for 
simultaneously performing accumulation in the second cycle of operation to accumulate the 
results with the current contents of said third storage means, 

wherein said third storage means is further for storing the accumulated results of said 
adder/accumulator means. 

8. The apparatus of claim 7 further comprising: 
extended precision storage means, 

wherein said adder/accumulator means is further for simultaneously performing 
accumulation in the second cycle of operation to accumulate the results of said adder means 
with both the current contents of said third storage means and the current contents of said 
extended precision storage means, 

wherein said extended precision storage means is for storing extended precision 
results of said adder/accumulator means. 
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9. A two cycle method of complex multiplication of a first complex operand and 
a second complex operand stored in a first memory device, the first complex operand 
including real component Xr and imaginary component Xi, the second complex operand 
including real component Yr and imaginary component Yi, the method comprising the steps 
of: 

performing simultaneous multiplications in a first cycle of operation to produce 
products Xr* Yr, Xr*Yi, Xi*Yr and Xi*Yi; 

storing products Xr*Yr, Xr*Yi, Xi*Yr and Xi*Yi in a second memory device in the 
first cycle of operation; 

performing simultaneous additions and subtractions in a second cycle of operation to 
produce real result (Xr*Yr)-(Xi*Yi) and imaginary result (Xr*Yi)+(Xi*Yr), if a 
nonconjugated operation is being performed; 

performing simultaneous additions and subtractions in the second cycle of operation 
to produce real result (Xr*Yr)+(Xi*Yi) and imaginary result (Xi*Yr)-(Xr*Yi), if a 
conjugated operation is being performed; and 

storing the real and imaginary results of the additions and subtractions in a third 
memory device in the second cycle of operation. 

1 0. The method of claim 9 further comprising, before the step of storing the real 
and imaginary results, the step of: 

performing accumulations in the second cycle of operation to accumulate the results 
of the additions and subtractions with the current contents of the third memory device. 

1 1 . The method of claim 9 further comprising, before the step of storing the real 
and imaginary results, the step of: 

performing accumulations in the second cycle of operation to accumulate the results 
of the additions and subtractions with both the current contents of the third memory device 
and the contents of an extended precision register. 

12. The method of claim 1 1 further comprising the step of: 

storing the extended precision accumulated result in the extended precision register. 

13. The method of claim 1 1 wherein: 

the complex operand components Xr, Xi, Yr and Yi are each 16 bits, 
the real and imaginary results are each 32 bits, and 
the extended precision results are each 8 bits. 

14. The method of claim 9 wherein: 

the complex operand components Xr, Xi, Yr and Yi are each 16 bits, and 
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the real and imaginary results are each 32 bits. 

15. An apparatus for the single cycle computation of complex multiplication, the 
apparatus comprising: 

a first storage means for storing a first complex operand and a second complex 
operand, the first complex operand including real component Xr and imaginary component 
Xi, the second complex operand including real component Yr and imaginary component Yi; 

multiplier means for simultaneously performing multiplications in a first cycle of 
operation to produce products Xr*Yr, Xr*Yi, Xi*Yr and Xi*Yi; 

adder means for simultaneously performing additions and subtractions in the first 
cycle of operation to produce real result (Xr*Yr)-(Xi*Yi) and imaginary result 
(Xr*Yi)+(Xi*Yr) if a nonconjugated operation is being performed, said adder means further 
for simultaneously performing additions and subtractions in the first cycle of operation to 
produce real result (Xr*Yr)+(Xi*Yi) and imaginary result (Xi*Yr)-(Xr*Yi) if a conjugated 
operation is being performed; and 

a third storage means for storing the results of said adder means. 

16. The apparatus of claim 15 further comprising: 

accumulator means for simultaneously performing accumulation in the first cycle of 
operation to accumulate the results of said adder means with the current contents of said third 
storage means, 

wherein said third storage means is further for storing the results of said accumulator 

means. 

17. The apparatus of claim 16 further comprising: 
extended precision storage means, 

wherein said accumulator means is further for simultaneously performing 
accumulation in the first cycle of operation to accumulate the results of said adder means 
with both the current contents of said third storage means and the current contents of said 
extended precision storage means, 

wherein said extended precision storage means is for storing extended precision 
results of said accumulator means. 

1 8. The apparatus of claim 1 7 wherein: 

the complex operand components Xr, Xi, Yr and Yi are each 16 bits, 
the real and imaginary results are each 32 bits, and 
the extended precision results are each 8 bits. 

19. The apparatus of claim 15 wherein: 
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the complex operand components Xr, Xi, Yr and Yi are each 16 bits, and 
the real and imaginary results are each 32 bits. 

20. The apparatus of claim 15 wherein multiplier means is further for 
simultaneously performing multiplications in the second cycle of operation utilizing a second 

5 pair of operands. 

21. An apparatus for the single cycle computation of complex multiplication, the 
apparatus comprising: 

a first storage means for storing a first complex operand and a second complex 
operand, the first complex operand including real component Xr and imaginary component 
10 Xi, the second complex operand including real component Yr and imaginary component Yi; 

multiplier means for simultaneously performing multiplications in a first cycle of 
operation to produce products Xr* Yr, Xr*Yi, Xi* Yr and Xi* Yi; 
a second storage means; and 
O adder/accumulator means for simultaneously performing additions and subtractions in 

15 the first cycle of operation to produce real result (Xr*Yr)-(Xi*Yi) and imaginary result 

JS; (Xr*Yi)+(Xi*Yr) if a nonconjugated operation is being performed, said adder/accumulator 

I 

Uk means further for simultaneously performing additions and subtractions in the first cycle of 
Q operation to produce real result (Xr* Yr)+(Xi* Yi) and imaginary result (Xi* Yr)-(Xr* Yi) if a 
y s conjugated operation is being performed, said adder/accumulator means is further for 
Nj20 simultaneously performing accumulation in the second cycle of operation to accumulate the 

results with the current contents of said second storage means, 

wherein said second storage, means is further for storing the accumulated results of 

said adder/accumulator means. 

22. The apparatus of claim 21 further comprising: 
25 extended precision storage means, 

wherein said adder/accumulator means is further for simultaneously performing 
accumulation in the first cycle of operation to accumulate the results of said adder means 
with both the current contents of said second storage means and the current contents of said 
extended precision storage means, 
30 wherein said extended precision storage means is for storing extended precision 

results of said adder/accumulator means. 

23 . A single cycle method of complex multiplication of a first complex operand 
and a second complex operand stored in a first memory device, the first complex operand 
including real component Xr and imaginary component Xi, the second complex operand 
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including real component Yr and imaginary component Yi, the method comprising the steps 
of: 

performing simultaneous multiplications in a first cycle of operation to produce 
products Xr*Yr, Xr*Yi, Xi*Yr and Xi*Yi; 

storing products Xr*Yr, Xr*Yi, Xi*Yr and Xi* Yi in a second memory device in the first 
cycle of operation; 

performing simultaneous additions and subtractions in the first cycle of operation to 
produce real result (Xr*Yr)-(Xi*Yi) and imaginary result (Xr*Yi)+(Xi*Yr), if a 
nonconjugated operation is being performed; 

performing simultaneous additions and subtractions in the first cycle of operation to 
produce real result (Xr*Yr)+(Xi*Yi) and imaginary result (Xi*Yr)-(Xr*Yi), if a conjugated 
operation is being performed; and 

storing the real and imaginary results of the additions and subtractions in a second 
memory device in the first cycle of operation. 

24. The method of claim 23 further comprising, before the step of storing the real 
and imaginary results, the step of: 

performing accumulations in the first of operation to accumulate the results of the 
additions and subtractions with the current contents of the second memory device. 

25. The method of claim 23 further comprising, before the step of storing the real 
and imaginary results, the step of: 

performing accumulations in the first cycle of operation to accumulate the results of 
the additions and subtractions with both the current contents of the second memory device 
and the contents of an extended precision register. 

26. The method of claim 25 further comprising the step of: 

storing the extended precision accumulated result in the extended precision register. 

27. The method of claim 25 wherein: 

the complex operand components Xr, Xi, Yr and Yi are each 16 bits, 
the real and imaginary results are each 32 bits, and 
the extended precision results are each 8 bits. 

28. The method of claim 23 wherein: 

the complex operand components Xr, Xi, Yr and Yi are each 16 bits, and 
the real and imaginary results are each 32 bits. 

29. A method of calculating at least one element of a covariance matrix R Mx m = U 
x if 1 comprising the steps of: 
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providing a data array U Mx k having M elements and K samples, wherein each element 
in U comprises a 16 bit real value and a 16 bit complex value; 

calculating a first element of R utilizing a multiply complex conjugate long extended 
precision accumulate (MPYCXJLXA) instruction which executes M times. 
5 30. The method of claim 29 wherein the MPYCXJLXA instruction is 

pipelineable. 

3 1 . The method of claim 29 wherein the first element of R is at least 39 complex 
signed bits. 

32. The method of claim 29 wherein the MPYCXJLXA instruction completes 
10 execution in 2 cycles. 

33 . The method of claim 29 wherein the MPYCXJLXA instruction completes 
execution in a single cycle. 

34. The method of claim 29 wherein the step of calculating a first element further 
p comprises the steps of: 

515 initiating a first execution the MPYCXJLXA instruction in a first cycle; and 

=1= initiating a second execution the MPYCXJLXA instruction in a second cycle, the 

second cycle immediately following the first cycle. 
O 35. The method of claim 29 further comprising the step of: 

U calculating a second element of R utilizing the MPYCXJLXA instruction which 

J] 20 executes M times. 

-" 

y* 36. The method of claim 35 wherein: 

the step of calculating a first element utilizes a first processing element (PE) and the 
step of calculating a second element utilizes a second PE; and 

both the step of calculating a first element and the step of calculating a second 
25 element occur simultaneously. 

37. An apparatus for the two cycle computation of complex multiplication, the 
apparatus comprising: 

a first storage register for storing a first complex operand and a second complex 
operand, the first complex operand including real component Xr and imaginary component 
30 Xi, the second complex operand including real component Yr and imaginary component Yi; 

a multiplier for simultaneously performing multiplications in a first cycle of operation 
to produce products Xr*Yr, Xr*Yi, Xi*Yr and Xi*Yi; 

a second storage register for storing products Xr*Yr, Xr*Yi, Xi*Yr and Xi* Yi; 
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an adder for simultaneously performing additions and subtractions in a second cycle 
of operation to produce real result (Xr*Yr)-(Xi*Yi) and imaginary result (Xr*Yi)+(Xi*Yr) if 
a nonconjugated operation is being performed, said adder means further for simultaneously 
performing additions and subtractions in the second cycle of operation to produce real result 
(Xr*Yr)+(Xi*Yi) and imaginary result (Xi*Yr)-(Xr*Yi) if a conjugated operation is being 
performed; and 

a third storage register for storing the results of said adder means. 
3 8 . The apparatus of claim 3 7 further comprising: 

an accumulator for simultaneously performing accumulation in the second cycle of 
operation to accumulate the results of said adder with the current contents of said third 
storage register, 

wherein said third storage register is further for storing the results of said 
accumulator. 

39. The apparatus of claim 38 further comprising: 
an extended precision storage register, 

wherein said accumulator is further for simultaneously performing accumulation in 
the second cycle of operation to accumulate the results of said adder with both the current 
contents of said third storage register and the current contents of said extended precision 
storage means, 

wherein said extended precision storage register is for storing extended precision 
results of said accumulator. 

40. The apparatus of claim 39 wherein: 

the complex operand components Xr, Xi, Yr and Yi are each 16 bits, 
the real and imaginary results are each 32 bits, and 
the extended precision results are each 8 bits. 

41 . The apparatus of claim 37 wherein: 

the complex operand components Xr, Xi, Yr and Yi are each 16 bits, and 
the real and imaginary results are each 32 bits. 



